Space-partitioning with cascade-connected ANN structures for positioning in mobile communication systems

The world around us is getting more connected with each day passing by – new portable devices employing wireless connections to various networks wherever one might be. Locationaware computing has become an important bit of telecommunication services and industry. For this reason, the research efforts on new and improved localisation algorithms are constantly being performed. Thus far, the satellite positioning systems have achieved highest popularity and penetration regarding the global position estimation. In spite the numerous investigations aimed at enabling these systems to equally procure the position in both indoor and outdoor environments, this is still a task to be completed. This research work presented herein aimed at improving the state-of-the-art positioning techniques through the use of two highly popular mobile communication systems: WLAN and public land mobile networks. These systems already have widely deployed network structures (coverage) and a vast number of (inexpensive) mobile clients, so using them for additional, positioning purposes is rational and logical. First, the positioning in WLAN systems was analysed and elaborated. The indoor test-bed, used for verifying the models’ performances, covered almost 10,000m2 area. It has been chosen carefully so that the positioning could be thoroughly explored. The measurement campaigns performed therein covered the whole of test-bed environment and gave insight into location dependent parameters available in WLAN networks. Further analysis of the data lead to developing of positioning models based on ANNs. The best single ANN model obtained 9.26m average distance error and 7.75m median distance error. The novel positioning model structure, consisting of cascade-connected ANNs, improved those results to 8.14m and 4.57m, respectively. To adequately compare the proposed techniques with other, well-known research techniques, the environment positioning error parameter was introduced. This parameter enables to take the size of the test environment into account when comparing the accuracy of the indoor positioning techniques. Concerning the PLMN positioning, in-depth analysis of available system parameters and signalling protocols produced a positioning algorithm, capable of fusing the system received signal strength parameters received from multiple systems and multiple operators. Knowing that most of the areas are covered by signals from more than one network operator and even more than one system from one operator, it becomes easy to note the great practical value of this novel algorithm. On the other hand, an extensive drive-test measurement campaign, covering more than 600km in the central areas of Belgrade, was performed. Using this algorithm and applying the single ANN models to the recorded measurements, a 59m average distance error and 50m median distance error were obtained. Moreover, the positioning in indoor environment was verified and the degradation of performances, due to the crossenvironment model use, was reported: 105m average distance error and 101m median distance error. When applying the new, cascade-connected ANN structure model, distance errors were reduced to 26m and 2m, for the average and median distance errors, respectively. The obtained positioning accuracy was shown to be good enough for the implementation of a broad scope of location based services by using the existing and deployed, commonly available, infrastructure

Utilizing artificial neural networks for WLAN positioning

Short range wireless technologies such as WLAN, Bluetooth, RFID, ultrasound and IrDA can be used to supply location information in indoor areas in which their coverage is assured. With respect to outdoor techniques, these technologies are more accurate but with smaller covering areas. In this paper, we present the comparison of the existing location techniques in WLAN networks and a novel approach of utilizing artificial neural networks for positioning purposes. In addition to estimating WLAN client's position, neural networks have been employed to estimate the room and type of the room the client resides in. Extensive measurements were conducted to evaluate these approaches and the obtained results indicate performances sufficient for real case use

Space partitioning strategies for indoor WLAN positioning with cascade-connected ANN structures

Position information in indoor environments can be procured using diverse approaches. Due to the ubiquitous presence of WLAN networks, positioning techniques in these environments are the scope of intense research. This paper explores two strategies for space partitioning when utilizing cascade-connected Artificial Neural Networks (ANNs) structures for indoor WLAN positioning. A set of cascade-connected ANN structures with different space partitioning strategies are compared mutually and to the single ANN structure. The benefits of using cascade-connected ANNs structures are shown and discussed in terms of the size of the environment, number of subspaces and partitioning strategy. The optimal cascade-connected ANN structures with space partitioning show up to 50% decrease in median error and up to 12% decrease in the average error with respect to the single ANN model. Finally, the single ANN and the optimal cascade-connected ANN model are compared against other well-known positioning techniques

Cascade-connected ANN structures for indoor WLAN positioning

Various radio systems can be used to obtain the position information in indoor environments. Due to the ubiquitous presence of WLAN networks, positioning techniques in these environments are the scope of intense research. This paper explores the properties of cascade-connected Artificial Neural Networks (ANNs) structures. Several cascade-connected ANN structures with space partitioning are compared to the single ANN multilayer feedforward structure. The benefits of using cascade-connected ANNs structures are shown and discussed in terms of the size of the environment and subspaces. The optimal cascade-connected ANN structure with space partitioning shows a 41% decrease in median error with respect to the single ANN model